#include <iostream>
#include <algorithm>

bool cmp(int a,int b)
{
	return a>b;
}

using namespace std;
int handle(int k);
int result[10000];
int num_result=0;
int main()
{
	int n;
	while(cin>>n){
		int a[10000];
		for(int i=0;i<n;i++) cin>>a[i];
		for(int j=0;j<n;j++) handle(a[j]);
		for(int k=0;k<n;k++){
			cout<<result[k]<<endl;
		}
		num_result=0;
	}
}

int handle(int k)
{
	int a[4];
	int temp;
	temp=k;
	int num=0;
	int jishu=0;
	while(temp!=6174){
		num++;
		while(temp>0){
			a[jishu]=temp%10;
			temp/=10;
			jishu++;
		}
		jishu=0;
		int max,min;
		sort(a,a+4,cmp);
		max=a[0]*1000+a[1]*100+a[2]*10+a[3];
		min=a[3]*1000+a[2]*100+a[1]*10+a[0];
		temp=max-min;
	}
	result[num_result]=num+1;
	num_result++;
}
